Surrogate Database Key, Not Bitcoin Protocol Flaw, To Blame For Mt Gox Problems 81
An anonymous reader writes "Bitcoin values dropped sharply over the weekend after the largest trading exchange, MtGox, revealed that an investigation into unusual trading activity turned up a flaw in the underlying Bitcoin software that allowed an attacker to double withdrawal a transaction"
Not so fast according to database experts: the real problem is that Mt Gox (and other exchanges) are using a surrogate transaction id rather than a natural key in their databases: "The flaw isn't so much in Bitcoin as it is in exchange-systems. Many exchanges use the tx-id to uniquely identify transactions, but as it turns out, an attacker can change the tx-id without changing the actual transaction, rebroadcast the changed transaction (effectively creating a double-spend) and if his altered transaction gets accepted into a block instead of the legit transaction, the attacker receives his coins and can complain with the exchange that he didn't. The exchange will then check their db, fetch the tx-id from it, look it up in the blockchain and not find it. So they could conclude that the transaction indeed failed and credit the account with the coins. ... A simple workaround is to not use the tx-id to identify transactions on the exchange side, but the (amount, address, timestamp) instead."
Wait... (Score:5, Funny)
The world is just full of surprises....
Re:Wait... (Score:5, Interesting)
Indeed. MtGox has been tainted with (at best) incompetence or (at worst) fraud for quite some time now. It could potentially be both.
In any case, bitcoin owners/miners have voted with their feet to the extent possible and MtGox has gone from the largest to one of the smaller players in the bitcoin exchange arena. There are still quite a few unfortunate folks with their funds trapped within MtGox. We'll see if those funds are eventually released or become part of an eventual bankruptcy proceeding. That might be great in the longer term since the courts will eventually sort out the role of BTC in the world of finance, but it might be bad for people who put their trust in one of the early exchanges.
Time will tell.
Re: (Score:2)
Please....
This is a few months ago, but they've been circling the drain for a while.
Nice cameltoe on the portly Mark Karpeles (MtGox's owner)... :)
http://www.wired.com/wiredente... [wired.com]
Re: (Score:2)
Re: (Score:2)
Re: (Score:1)
Yep, when you ask to withdraw large funds in $USD they just claim there is problems with the system, leave you hanging for months, but it is very easy to deposit money if one wishes. Mt Gox is a scam, i found that out first hand. However, bitcoin itself might be ok.. as long as bitcoins can be transferred and funds can easily be withdrawn from another exchange otherwise I feel the currency is largely valueless if one wants anything other than tech goods online.
Re: (Score:2)
Re:Wait... (Score:4, Funny)
You're posting this comment on a site that was once called "Chips and Dips".
Re: (Score:2)
.. and that's still a pretty accurate description of the contents.
Re: (Score:2)
You think we'll still be doing this when we're 60?
Re:Wait... (Score:5, Funny)
You're posting this comment on a site that was once called "Chips and Dips".
It's still called Chips and Dips for me. I hated the change, so I resisted it as part of the FuckSlashdot campaign. I set up a personal proxy to automatically rebrand each page load back to Chips and Dips and it's been like that ever since!
Re: (Score:2)
Re: (Score:2)
You're posting this comment on a site that was once called "Chips and Dips".
And, until Beta, I was pretty confident that they were up to the challenge of accepting and then displaying comments...
Re: (Score:2)
Not for MtGox but kinda agree (Score:5, Insightful)
Re: (Score:2)
Pretty much this. There should be no way to change an ID. It's called an ID for a f***king reason.
And (amount, address, timestamp) as a key? That's funny sh*t right thar!
Re: (Score:2)
It's called an ID for a f***king reason.
And (amount, address, timestamp) as a key? That's funny sh*t right thar!
I mostly agree, but only because of the timestamp. Timestamps make poor keys for various reasons. A little trivia: that's my blog post :-).
Re: (Score:3)
The tx-id does, in fact, uniquely identify a particular transaction. It's basically just the hash of the completed transaction record. The problem is that it isn't the entire transaction record that you're signing when you send bitcoins, just the input you provided and the set of outputs. This is done so that multiple independent parties can all contribute to the same transaction, but it also means that someone can modify other fields to create a new, equally valid transaction with the same inputs and outpu
Re: (Score:2)
I skimmed over the article and it said something abotu it being known since 2011.. which if that is the case then why not fixed and or publiciced better? as it seems like a major issue.
I would always think using something like a transaction id to be safe to use to you know, IDENTIFY the tra
Re:Not for MtGox but kinda agree (Score:4, Informative)
http://blog.blockchain.info/20... [blockchain.info]
Slashdot is broken. It won't let me post because it thinks I just posted, and it won't tell me how long to wait. For the past 5 minutes it has said it's been 3 minutes since my last post. Maybe it's some kind of space-time warp.
An obscure bug in the bitcoin protocol (Score:5, Interesting)
A bitcoin transaction comprises 3 parts:
Transaction data - Source, destination, amount and timestamp
An ECDSA signature signed with the private key of the source
A transaction ID.
The transaction ID is generated as the cryptographic hash of the transaction data and signature.
The problem comes with how ECDSA signatures are formatted. A signature is essentially a large integer of undefined length. Industry standards are that the signature should be written with no zero padding - i.e. the first byte should be non-zero. In practice, many software implementations would define a fixed length field and zero-pad signature.
The signature would still be valid even if zero padded. However, the transaction ID which is a hash of the transaction data and signature would change.
Early versions of the bitcoin daemon would accept padded signatures, but this bug was fixed a couple of years ago, and transactions submitted to the network with excessive signature padding would be rejected as invalid.
Mt Gox used in-house bitcoin client software which for a long time continued to pad their transaction signatures, even after the bitcoin developers issued an alert to users, resulting in failed or delayed (if the first node to receive the transaction broadcast was running on old daemon which would accept the transaction, the transaction would be validated and accepted; therefore a semi-invalid transaction may succeed after a number of retries) withdrawal transactions.
Finally, the thing that really screwed things up was that 3rd parties (possibly early adopters with large amounts of bitcoin at Mt Gox) recognised the bug, and provided a workaround for Gox's broken software. Their software acted as transaction relay nodes, and when it received a broken transaction from Gox would rewrite the signature in the correct form, and compute a new transaction ID, before re-broadcasting the transaction.
The result was that Gox's withdrawral problems disappeared for a number of months - until Gox's client went out of sync with the bitcoin network, as it was trying to spend coins that had previously been spent by transactions that it thought had failed.
Captcha: bugged
Re: (Score:2)
Re: (Score:2)
Re: (Score:1)
I'm sure glad they're working out all the bugs in (Score:3, Insightful)
Bitcoin with other people's money and not mine!
The Dollar (Score:2, Insightful)
Then please don't read how the dollar works. You won't be able to sleep at night.
Re: (Score:2)
Re: (Score:2)
The U.S. Dollar is on no standard. They are printing it like mad right now and the smart people are watching this and just making bets on when the fraud that is the current US dollar will be found out and it will get dumped and inflation will turn it into a fucking peso.
It is so cute when they don't understand (Score:1)
As the events happen, they eat away at the credibility of not just the individual people and companies involved but also BitCoin. It shows how easy
History doomed to repeat itself (Score:2, Insightful)
Funny how the currency is only as good as the institutions supporting it. (In this case the exchanges)
Lets not kid around. Bitcoin was created with the intention of getting around existing laws and regulations regarding currency. The philosophy behind this idea suggests that these things are unnecessary and represent others stealing your money.
Not saying the banks and money regulations are completely without flaws, but they do have some damn good reasons for being there.
Re: (Score:1)
How does bank control over money supply translate into me being a slave? Can you elaborate?
Re: (Score:1)
How does bank control over money supply translate into me being a slave? Can you elaborate?
They (the private banks that control the so-called "US" dollar) "print" money any time they or their powerful friends need it. They spend that money and get whatever they want to buy. You lose the value of any savings you had plus you lose some buying power. The slaves like you and me soak up the losses in the form of inflation. The masters have whatever money can buy.
Plus: old-style slaves had to be fed, clothed, sheltered. Economic slaves will feed,clothe and shelter themselves. Low maintainence
Re: (Score:2)
I personally have very little debt and, as a result [apart from being quite old] don't work all year, every year. Now just IMAGINE if people started doing that [actually, apparently
Re: (Score:2)
For instance, I am in the 'payment method' camp. Since BTC is a push rather then pull protocol where you transfer money to a merchant rather then giving a merchant your special numbers and they transfer it from your account, I believe that could really cut down on many of the problems with
Re: (Score:2)
> Lets not kid around. Bitcoin was created with the intention of getting around existing laws and
> regulations regarding currency. The philosophy behind this idea suggests that these things are
> unnecessary and represent others stealing your money.
Actually I believe it suggests far more distrust in a central authority and the Fed. You don't have to go too far into the anti-Fed conspiracy nutjob side of things to question whether it is too much power or too corrupting. I mean, even if you accept tha
Time to buy (Score:2, Insightful)
When they go back up tomorrow I can make a weeks worth of money in 1 day :-)
Re: (Score:2)
Re: (Score:2)
Why not go do something useful with your time, try to make money by creating actual value in the world, rather than surrounding yourself with get-rich-quick schemers, scammers, and thieves in the bitcoin world, hoping to score big?
Re: (Score:2)
Re: (Score:2)
Understood, and of course people have a right to make money however they see fit.
Won't stop me from trying to plant the seeds of thought though. I'd be happier if there were fewer people operating from greed and more people trying to enrich themselves and their surrounding in more creative ways, so I don't mind trying to make the point and see if it resonates.
Re: (Score:2)
Understood, and of course people have a right to make money however they see fit.
Won't stop me from trying to plant the seeds of thought though. I'd be happier if there were fewer people operating from greed and more people trying to enrich themselves and their surrounding in more creative ways, so I don't mind trying to make the point and see if it resonates.
I don't think it's "greed" as much as it's the belief that you're a nobody and a loser if you aren't materialistic, if you don't work so many hours making money that you no longer have the time to enjoy the money you have made, if you don't have the wealth and status to control others. The old vice of greed is really only one component of the problem. A lot of the participants aren't strictly greedy, they just don't know any other way to "be somebody".
Re: (Score:2)
Because you have to eat. If you aren't independently wealthy, the best you can hope is to be treated as a valuable asset in someone else's get-rich schemes. But even that severely limits your options - you'll end up inventing microsecond trading algorithms instead of medical mole
Dropped sharply? Yes, but... (Score:1)
... it raised up again with the same speed, if not more. Less that 24h after the FUD announcement by MtGox, Bitcoin value is already recovered and rising. See: http://bitcoinwisdom.com/markets/bitstamp/btcusd
Re: (Score:2)
Re: (Score:2)
unbelievable (Score:3, Insightful)
Re: (Score:3)
It's been known and well documented since 2011. It's in the wiki. What programmer does not study the API documentation when implementing a multi-million dollar service?
https://bitcointalk.org/index.... [bitcointalk.org]
An incompetent one. The transaction id is an id of that specific transaction. If another transaction is created with the same inputs and outputs is a new transaction, thus a new transaction id.
(A better id to use if you want to track actual transfers is a hash over the sorted input and output adresses)
Re: (Score:2)
A Bitcoin transaction requires 1 hour to complete (Score:1)
An even easier work-around... (Score:1)
Bitcoins are the collectable of the moment - it's like the comic book bubble. Sure, really old comics (like 1940's) remain valuable as artistic artifacts (issues that only exist in single or double digits in known quantity in the world), but you can pretty much get any comic from 1990 on for cover price at this point with very few exceptions, and even 60's/70's stuff for $20-30 now that all used to go for $100's in the 90's during the boom.
O
lol? (Score:1)
"because 100 Bitcoins can't even buy you a cup of coffee in 99.99999999...% of the world."
Sir, for 100 BTC I will deliver you personally a yearly supply of coffey, anywhere in the world (including active war zones etc)
(amount, address, timestamp) (Score:1)
Better use a fucking high resolution timestamp.
(The number of times I've seen systems fall over because some idiot thought two things can't happen in the same second/millisecond/microsecond....)
Amount, Address, Timestamp = Collision? (Score:2)
Oh that's how "Real" banking works. We can't be seen doing something that "Real" banks have to do. We're against the man, and bank data